Beluran District Holidays from AU$1,714

Book a Hotel + Flight or Car together to unlock savings

Photo by Helena @ Ohdarling.org
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Beluran District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Livingston Hotel

Livingston Hotel

AU$1,714
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Sandakan (SDK)
7.8/10 Good! (166 reviews)
Parking is secure and convenient. Staff are very helpful. Air conditioning is excellent. Clean room. Breakfast is good.

Reviewed on 19 July 2026

Ormond Sandakan

Ormond Sandakan

AU$1,782
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Sandakan (SDK)
9.4/10 Exceptional! (22 reviews)
Lovely pool and the staff are amazing. The room was simple, clean comfortable.

Reviewed on 11 Aug 2026

Beluran District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Beluran District Hotel Deals

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
AU$25
1 Sept - 2 Sept
includes taxes & fees
Paganakan Dii Tropical Retreat
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
AU$62
11 Sept - 12 Sept
includes taxes & fees
7.6/10 Good! (240 reviews)
"Great location, staff very helpful"

Reviewed on 13 July 2026

Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Jalan Sepilok Sandakan
AU$93
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (81 reviews)
"Unfortunately, the reception was closed 10pm-7am. Make sure you book Grab it other transportation to Sepilok Orangutans Rehabilitation Center. The hotel does not assist with this even if you need to bring your luggage to Sepilok or if it is raining/poring which it does often in a rainforest."

Reviewed on 19 July 2026

Tanini Sepilok (Formerly Nature Lodge Sepilok)
See all 33 properties in Beluran District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Beluran District holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Beluran District from just AU$1,714. And the more you bundle, the more cash you save. Your dream holiday has never been more affordable.
How do I get a cheap travel package to Beluran District?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Choose a combination that suits your style and watch your savings stack up. We know a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 properties worldwide, which lets you customize your Beluran District getaway.
How far in advance should I book my Beluran District holiday?
Browse Expedia to compare international flights as soon as you know your travel dates. You can normally purchase a ticket up to 12 months before departure. If you don't see your preferred air carrier, or you've left things to the last minute, don't despair. The lowest prices to Beluran District sometimes emerge a few weeks before the date of departure.
What does an Expedia Beluran District travel package include?
From hotels and flights to rental cars, Expedia can help you craft a Beluran District package that fits you. Heading off for a week or longer? Give some thought to a flight, hotel and rental car bundle. If you can only squeeze in a quick getaway, a hotel and airfare deal could be what you're after. Activities can also be added once you've made your booking. Our holiday packages make it a breeze to save and plan.
What should I know before booking a Beluran District travel package?
You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, you can add on sightseeing tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Beluran District Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Simply pick your preferred carrier and put together your ideal Beluran District holiday.
If I'm not able to travel, can I cancel my Beluran District holiday package?
Because we understand life can be unpredictable, the answer is yes. For further information, head to our Customer Service Portal. But generally speaking, if you've booked your Beluran District holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your hotel, airline or car rental company may charge a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.